|
primo a entrare, primo a uscire
(First In First Out)
|
Un sistema di memorizzazione che recupera per primi quei valori che sono
stati memorizzati per un tempo più lungo. Il primo che entra nella coda è
anche il primo ad uscire.
Serve affinché le informazioni vengano rilasciate nellÆesatta sequenza con
cui sono entrate nel buffer di memoria: il primo byte esce per primo, il
secondo esce per secondo e via di questo passo. Nella comunicazione di
dati con personal computer, i buffer FIFO vengono utilizzati per isolare
la porta seriale dalla CPU di modo che le informazioni non vadano perdute
anche se questÆultima è momentaneamente occupata. LÆUART 16550 usato in
molti personal computer moderni immagazzina nel proprio buffer FIFO i dati
entranti nellÆattesa che il processore sia pronto a elaborarli. I buffer
FIFO riproducono in modo fedele la modalità con cui le informazioni
vengono trasmesse su una linea seriale, vale a dire un byte alla volta, in
sequenza rigorosa.
La modalità di funzionamento opposta prende il nome di LIFO (Last In First
Out).
|
|